منابع مشابه
Balanced Allocation Through Random Walk
We consider the allocation problem in which $m \leq (1-\ve) dn $ items are to be allocated to $n$ bins with capacity $d$. The items $x_1,x_2,\ldots,x_m$ arrive sequentially and when item $x_i$ arrives it is given two possible bin locations $p_i=h_1(x_i),q_i=h_2(x_i)$ via hash functions $h_1,h_2$. We consider a random walk procedure for inserting items and show that the expected time insertion t...
متن کاملBalanced Allocation on Graphs: A Random Walk Approach
In this paper we propose an algorithm for allocating n sequential balls into n bins that are organized as a n-vertex d-regular graph G, where d > 3 can be any integer. Let L be a given positive integer. In each round t, 1 6 t 6 n, ball t picks a node of G uniformly at random and performs a non-backtracking random walk (NBRW) of length L from the chosen node. Then it deterministically selects a ...
متن کاملA Random Walk through Eigenspace
It has been over a decade since the “Eigenfaces” approach to automatic face recognition, and other appearancebased methods, made an impression on the computer vision research community and helped spur interest in vision systems being used to support biometrics and human-computer interface. In this paper I give a personal view of the original motivation for the work, some of the strengths and li...
متن کاملRandom walk through fractal environments.
We analyze random walk through fractal environments, embedded in three-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight increments (i.e., of the displacements between two consecutive hittings) is analytically derived from a common, practical definition of fractal dimension, an...
متن کاملA random walk through human behavior,
In many applications, such as the video monitoring, the archiving and the video indexing, it is significant to recognize the movements of the people to be able to interpret their behaviors. This recognition of activity requires the extraction of multiple data, the automatic interpretation of image sequences, and called upon techniques of video analysis and techniques of data analysis and data c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2018
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2017.11.010